A FETI-DP Method for Crouzeix-Raviart Finite Element Discretizations
نویسندگان
چکیده
This paper is concerned with the construction and analysis of a parallel preconditioner for a FETI-DP system of equations arising from the nonconforming Crouzeix-Raviart finite element discretization of a model elliptic problem of second order with discontinuous coefficients. We show that the condition number of the preconditioned problem is independent of the coefficient jumps, and grows only as (1 + log(H/h), where H and h are mesh parameters, in other words the preconditioner is quasi optimal. 2000 Mathematics Subject Classification: 65N55, 65N30, 65F08.
منابع مشابه
UN CO RR EC TE D PR O O F 1 A Neumann - Dirichlet Preconditioner for FETI - DP 2 Method for Mortar Discretization of a Fourth Order 3 Problems in 2 D 4
FETI-DP methods were introduced in [8]. They form a class of fast and efficient 13 iterative solvers for algebraic systems of equations arising from the finite element 14 discretizations of elliptic partial differential equations of second and fourth order, 15 cf. [8, 10, 11, 16] and references therein. In a one-level FETI-DP method one has 16 to solve a linear system for a set of dual variable...
متن کاملA Parallel Study of the Approximate Component Mode Synthesis Special Finite Element Method
A special finite element method based on approximate component mode synthesis (ACMS) was introduced in [U. Hetmaniuk, R. Lehoucq, A special finite element method based on component mode synthesis, ESAIM: Mathematical Modelling and Numerical Analysis, 44 (2010), 401-420]. ACMS was developed for second order elliptic partial differential equations with rough or highly varying coefficients. Here, ...
متن کاملA nonconforming finite element method for the Stokes equations using the Crouzeix-Raviart element for the velocity and the standard linear element for the pressure
We present a finite element method for Stokes equations using the Crouzeix-Raviart element for the velocity and the continuous linear element for the pressure. We show that the inf-sup condition is satisfied for this pair. Two numerical experiments are presented to support the theoretical results.
متن کاملLow Order Crouzeix-raviart Type Nonconforming Finite Element Methods for Approximating Maxwell’s Equations
The aim of this paper is to study the convergence analysis of three low order Crouzeix-Raviart type nonconforming rectangular finite elements to Maxwell’s equations, on a mixed finite element scheme and a finite element scheme, respectively. The error estimates are obtained for one of above elements with regular meshes and the other two under anisotropic meshes, which are as same as those in th...
متن کاملNumerische Mathematik Manuscript No. a Residual Based Error Estimator for Mortar Nite Element Discretizations
The date of receipt and acceptance will be inserted by the editor Summary A residual based error estimator for the approximation of linear elliptic boundary value problems by nonconforming nite element methods is introduced and analyzed. In particular, we consider mortar nite element techniques. restricting ourselves to geometrically conforming domain decomposition methods using P1 approximatio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Comput. Meth. in Appl. Math.
دوره 12 شماره
صفحات -
تاریخ انتشار 2012